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Abstract. In this paper, we investigate twist sequences for Kauffman finite-type 
invariants and Goussarov-Polyak-Viro finite-type invariants. It is shown that one 
obtains a Kauffman or GPV type of degree < n if and only if an invariant is 
a polynomial of degree < n on every twist lattice of the right form. The main 
result of this paper is an application of this technique to the coefficients of the 
Joncs-Kauffman polynomial. It is shown that the Kauffman finite-type invariants 
obtained from these coefficients arc not GPV finite-type invariants of any degree 
by explicitly showing they can never be polynomials. This generalizes a result of 
Kauffman where it is known for degree k — 2. 

1. Introduction 

[jTwist sequences have a long and distinguished history in the study of Vassiliev invari- 
ants. These sequences were first studied by Dean [5] and Trapp [10] . They have typically 
been used to show that an invariant is not of finite-type. For example, this method has 
been used to show that the crossing number, the unknotting number, the coefficients of 
the Jones polynomial, and the number of knot group representations are not of finite-type 
(see |10] . [2] and [3])- In the classical case, an example of a type of twist sequence is given 
below: 




(1) 



In Eisermann [4], the idea was generalized to twist lattices <3> : Z" — * X. It was shown 
that an invariant is a finite-type invariant of degree < n if and only if it is a polynomial of 
degree < n on every twist lattice. In this paper, twist lattices are generalized, via Gauss 
diagrams, to long virtual knots. 

Polynomial characterization of the finite-type concept for virtual knots is more com- 
plicated. In fact, there are two different flavors of finite-type invariants. The first is due 
to Goussarov-Polyak-Viro [5] and the second is due to Kauffman [6]. The GPV notion is 
purely combinatorial/algebraic and allows for an easily defined universal invariant. Invari- 
ants of Kauffman type include extensions of some classical Vassiliev finite type invariants 
(like the Jones polynomial). Any GPV finite-type invariant is necessarily a Kauffman 
finite- type invariant, but it is not yet clear what obstructions there are for a Kauffman 
finite-type invariant to be GPV. 

For each of the two kinds of finite- type, there is a different natural notion of twist lattice. 
Kauffman finite-type invariants, being closely related to Vassiliev's original definition of 
finite- type, are associated to twist lattices with only cosmetic alterations from the classical 
knot case (called regular twist lattices). The GPV twist lattices are very different from 
the classical twist lattices (here called fractional twist lattices). The first result of this 
paper is to prove the following theorem, which mirrors the theorem of Eisermann: 



1 This is a preprint of an article submitted to the Journal of Knot Theory and Its Ramifications and 
later accepted for publication in March 2009. 
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Theorem 1. An invariant is Kauffman finite-type of degree < n if and only if it is a 
polynomial of degree < n on every regular twist lattice. An invariant is GPV finite-type of 
degree < n if and only if it is a polynomial of degree < n on every fractional twist lattice. 

The second topic of this paper is an investigation of the Jones-Kauffman polynomial, 
fx {A) for virtual long knots K. Denote by vj, : % — ► Q the coefficient of a; in the power 
series expansion of fi<:(e x ) about x = 0. Kauffman has shown that Vk is a Kauffman 
finite-type invariant of degree k. In this paper, the behavior of these invariants on regular 
and fractional twist sequences is investigated. 

The Jones-Kauffman polynomial has an interesting property in the case of virtual 
knots. It is invariant under a "virtualization move". This new move, also discovered by 
Kauffman, may or may not preserve isotopy class of classical knots. In this paper, the 
virtualization move plays a central role. The proof of the following theorem shows that, 
to some extent, invariance under the virtualization move is what prohibits the invariants 
Vk from being of GPV finite- type. In [6], it was noted that the following theorem is true 
in the case k = 2. 

Theorem 2. For all k > 2, Vk : X — > Q is a Kauffman finite type invariant of degree k, 
but is not a GPV finite type invariant of degree < n for any n. In particular, vu is not a 
polynomial on every fractional twist sequence. 

This paper is organized as follows. In the remainder of Section 1, the definitions of 
virtual long knots and the two kinds of finite-type invariants are reviewed. Also in Section 
1, discrete derivatives and discrete power series are developed in a way well suited for 
application to Gauss diagrams. In Section 2, the two types of twist lattice are defined 
and the proof of Theorem [T] is given. Section 3 contains the proof of Theorem [5] and its 
supporting lemmas. 

1.1. Long Virtual Knots, Dictionary of Crossing Types. A long knot diagram, 
r : R — + R 2 , is an immersion of the line which coincides with the usual embedding of 
R — > R 2 outside a compact set. Moreover, we require that every point at which r is not 
injective, there is a specification of a crossing over or under in the usual sense. 

To every long knot diagram r : R — » R 2 , there is associated a Gauss diagram (see [7] or 
[5]). On R, we mark all points at which r is not injective. Suppose x,y € R and x < y. If 
t(x) — r(y), we connect x and y by an arc. If traveling along the knot from — oo — > oo the 
knot overcrosses at i, we embellish the arc between x and y with an arrowhead pointing 
right. If the the overcrossing occurs at y, we draw an arrowhead pointing left. 

Recall that a crossing is said to be right-handed if it locally resembles the diagram in 
Equation 1, n — 1 and left-handed if it locally resembles the diagram in Equation 1, n — 0. 
Each arc on the Gauss diagram of a long knot is given a sign of + if the corresponding 
crossing is right-handed or a — if the corresponding crossing is left-handed. As an example, 
the diagram in Figure [S] for n — 3 is a Gauss diagram of the long right-handed trefoil knot. 
Gauss diagrams are considered equivalent up to orientation preserving homeomorphism 
of R that maps arcs to arcs while preserving both direction and sign. 

A virtual long knot diagram is defined similarly to a long knot diagram. The difference 
is that at each point at which the immersion is not injective there are three kinds of 
embellishments allowed: overcrossing, under crossing, or a four valent graphical vertex. 
The graphical vertex is denoted with a small circle surrounding the transversal intersection 
of two arcs. Long virtual knots are equivalent up to the three Reidemeister moves and 
four additional moves. They are shown in Figure [T] 

The Gauss diagram of a long virtual knot is obtained by including all the classical 
crossings in the usual way and then ignoring the virtual crossings. It is known that every 
Gauss diagram determines the unique equivalence class of a virtual long knot. The set 
of equivalence classes of long virtual knots will be denoted % and the set of equivalence 
classes of Gauss diagrams will be denoted D. 
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In addition to the classical and virtual crossings, there are also singular crossings and 
semi- virtual crossings. Each is associated to a specific filtration of Z[DC]. The virtual 
knot diagram notation, Gauss diagram notation, and defining relations are summarized in 
Table [2] Note that the orientations on R and R 2 allow for a crossing of any type to have 
a local orientation. These are denoted in the Gauss diagram by a + or — sign. They are 
typically placed on R at an arrow endpoint or somewhere just above the arrow itself. In 
equations, a variable crossing sign is typically denoted with a e. The two types of crossings 
are related by the following local equation: 



1.2. Two Flavors of Finite Type. Let v : X — > Q be a virtual knot invariant. It can be 
extended to Z[9C] by linearity. Moreover, the relations in Table [2] allow us to extend any 
such invariant uniquely to diagrams with semi- virtual and singular crossings (see [5]). For 
classical knots, a Vassiliev (or finite-type) invariant of degree < n is an invariant which 
vanishes after n + 1 or more extensions to diagrams with singular crossings. 

For virtual knots, there are two notions of finite-type invariant. A Goussarov-Polyak- 
Viro (GPV) finite-type invariant of degree < n is one which vanishes on any element of 
Z[DC] represented with n + 1 or more semi-virtual crossings (see [5])- A Kauffman finite- 
type invariant of degree < n is an invariant preserving rigid vertex isotopy that vanishes 
on any diagram with n + 1 or more singular crossings (see [5]). Equation [5] shows that 
any GPV finite-type invariant of degree < n is a Kauffman finite-type invariant of degree 
< n. 

GPV finite-type invariants admit a purely algebraic characterization. Let A denote 
the free abelian group generated by Gauss diagrams containing only dashed arrows. The 
Polyak algebra, denoted IP, is the quotient of A by the submodule 3? generated by the 
three classes of localized relations shown in Figure [3] 

The universal knot invariant for GPV finite-type invariants is surprisingly pleasant to 
define. It plays a crucial role in the polynomial characterization of these invariants. Let 
i : D — > A to be the map which makes dashed every arrow of a Gauss diagram. Define 
I : Z[D] — > A by the equation: 



The sum is taken over all Gauss diagrams D' obtained from D by deleting a subset of the 
arrows of D. 



(2) 




1(D) = J2 ^D') 



D'CD 






Figure 1. The Reidemiester and Virtual Moves 
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Figure 2. Dictionary of Crossing Types 
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Figure 3. Polyak Relations 



Theorem 3 (Goussarov, Polyak, Viro, [5]). The map I : Z[D] — > A is an isomorphism. 
The inverse can be defined explicitly: 

r l w = E (-i) |A - x v i (A) 

ifere, |j4 — A'| means the number of arrows in A that are not in A' . Furthermore, if 
D G Z[T>] has dashed arrows, then every element in the sum defining 1(D) also has every 
dashed arrow of D. Finally, the map extends to an isomorphism of the quotient algebras 
I : Z[X] -^V. 

Denote by A n the submodule of all diagrams having more than n arrows. Let !P n = 
A I (An +3?). The map I„ : ZpC] — > V — *• is the above isomorphism composed with the 
projection. 

Theorem 4 (Goussarov, Polyak, Viro, [5])- The map I n : Z[%] —> 7 — > is universal 
in the sense that if G is any abelian group, and v is a GPV finite-type invariant of type 
< n, then there is a map v :7 n —+ G such that the following diagram commutes: 



ZpC] G 




In particular, the vector space of rational valued invariants of type < n is finite dimensional 
and can be identified with i/omz(CP n , Q). 

1.3. Discrete Derivatives, Notation, Polynomials. The material in this section is 
essentially that of the classic umbral calculus. Different forms of it appear in many papers. 
Some additional care is taken in their definition here because our twist sequences must 
also account for the signs of the crossings. 
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Suppose that A is an abelian group and $:Z->Aa function. We define two discrete 
derivatives of <J>, denoted <9 + <J> : Z — » A and <9~<I> : Z — > A, as follows: 

(9+$)(z) = $( 2 + l) - $(2) 

{d~$)(z) = $(2) - $(2 - 1) 

Now, let n G N be fixed and $ : Z n — > A. For each i, 1 < i < n, we define partial discrete 
derivatives with respect to each coordinate, denoted d" : Z™ — ► A, where 1/ = ±: 

(a+$)(2i, . . . , Zi, . . . , Z„) = $(2i, . . . , Zi + 1, . . . , Z n ) - $(21, . . . , Zi,...,Z n ) 
{d~<b)(zi, . . . ,Zi, . . . ,Z n ) = $(21, . . . , Zi, . . . , Zn) ~ $(21, . . . , Zi - 1, . . . , Z„) 

Discrete derivatives can be iterated in the obvious way. An immediate consequence is 
that d?d% = d^d?. Define d?${z) = $(2). If a G N and 2 G Z n , we define higher 
derivatives inductively by d?®(z) = a+(9^ 1 $)(2) and dr a $(z) = dr(dr a+1 ®)(z). Now 
for a = (qi, . . . , a n ) G Z n , we define: 

(d a <t>)(z) = (drd% 2 ---d^$)(z) 

Lemma 5. Let a G N U {0} and <E> : Z — > A. Then iwe /lane i/ie following formulas: 



^*C0 = £>i) o+fc (°W + fc) 

fc=0 \ / 

a-<i>(2) = ^(-i) fc rU(2-fc) 

fc=0 V / 



Proof. The result follows easily from the binomial theorem and Pascal's triangle. □ 

From discrete derivatives, one may obtain discrete power series. Let n G N. Define 
Z2 = {+, — } to be the group on two elements. We interpret v = (y\, i>2, ■ ■ ■ , v n ) G ZJ to 
be a choice of a positive or negative derivative in each coordinate. Define: 

Z+ = {2 G Z : 2 > 0}, Z~ = {2 G Z : 2 < 0} 

If v € Z n , define Z" = Z" 1 x...xZ"». 

Let G Z2 be given and 26Z". Let a G Z + . The discrete power series differs from a 
normal power series in that powers of the variable 2 are replaced with z ua : 

z(z-l)(z-2)---(z-a + l) :u = + 
z(z + 1)0 + 2) ■ ■ ■ (2 + a - 1) : v = - 

If a = 0, we set 2"™ = 1. This defines a function from Z" — > Z. Now let n G N and 
^ = (fi, . . . , fn) G ZJ. For a — (ai, . . . ,a n ) G (Z + ) n , we abuse notation and write 
va = (fiai, . . . , v n OLn). The notion of powers for lattices of dimension n > 1 is given by 
a function z va : Z" — > Z. The function is defined for each 2 = (21, ... , z n ) G Z" via the 
equation: 

2 = 2^ 1 Z 2 2 2 • • - 2 n " 

For a = (ai,...,a n ) G (Z + )™, define |a| = ai + ... + a n . This norm should be 
interpreted as the degree of z va . Also, it is convenient to define a! = ct\\a2 \ ■ ■ ■ a n \ 

Finally, enough notation is in place to define the discrete power series itself. Let n G N. 
Let $ : Z n — > Q be a function. Let ^ G ZJ be given and 2 G Z". The i/-power series of $, 
denoted E$ : Z" — > Q, is defined to be: 



£$(2) = lim 



(a" a $)(o) 



For example, if n = 2, we have a different series defined in each quadrant of Z x Z. For 
n = 3, there is a different definition in each octant. 



(i 



MICAH W. CHRISMAN 



Having defined a power series for every eiement of , it is a simple matter to define 
the power series £$ : Z n -> A. For z £ Z", define £#(0) = £$(0). Since (3?$)(0) = $(0) 
and z ±0 — 1, Sj, is well-defined whenever the above limit is defined. 

Lemma 6. Let $ : Z — > Q be a function. Let v £ Z2. T/ie expression £<j,(z) is defined 
for all zeZ". Moreover, ££(2) = $(2) /or aZZ z€Z". 

Proof. This is a consequence of the binomial theorem and the properties of the binomial 
coefficients □ 

Theorem 7. Let n £ N and $ : Z n — » Q be a function. Let v £ ZJ . Tfte expression £$(0) 
is defined for all z £ Z". Moreover, £$(0) = $(2) /or 2 £ Z". 77ms, £#(0) = $(0) /or 
aZZ z £ Z n . 

Proof. This is a consequence of the previous lemma and properties of the binomial coef- 
ficients. □ 

In the discrete case, a function / : Z n — * A is said to be a polynomial of degree < m 
if all its discrete derivatives of total degree > m vanish. The above theorem establishes a 
connection between discrete polynomials and regular polynomials R™ — > R. 

Observation 1. If f : R n — > R is a polynomial (in the usual sense) of degree < rn, then 
for every a £ (Z+) n , v £ Z£, if \a\ > m, then <9" Q /(0) = 0. 

Proof. Consider the n = 1 case. The set z ±a , z ±( - a ~ 1 \ . . . , 1 of a polynomials is a linearly 
independent spanning set for the vector space of one variable polynomials of degree < a. 
Hence all discrete derivatives of order > a vanish. A similar argument may be used to 
establish the n > 1 case. □ 

2. Twist Lattices 

2.1. Regular and Fractional Twist Lattices. For knot invariants, local coordinates 
are obtained through twist sequences and twist lattices (see [4]). Here, they are defined 
via their Gauss diagrams. 

A proper pair of a Gauss diagram is a pair (A, A'), A < A' , of disjoint open intervals in 
R such that any chord or arrow with an endpoint in A U A' has both endpoints in A U A' 
and both endpoints are not in the same interval. 

A function $ : Z — > % is called a regular twist lattice of dimension one (or twist 
sequence) if every long virtual knot in the image of $ has an identical Gauss diagram 
presentation except in a proper pair (A, A'). Inside the intervals A and A', <I>(fc) is given 
by one of the rows in Figure [4] labeled XYZ, where X = O (odd number of arrows) or 
X — E (even number of arrows). In each column, the left vertical arrow corresponds 
to the interval A in R and the right vertical arrow corresponds to the interval A' in R. 
The right vertical arrow points upwards or downwards for all diagrams in the row XY Z. 
Consequently, the ordering of the arrow endpoints in A' is either the same (S) or the 
reverse (B) of the arrow endpoints in A. In the table, the variable Y may be either S or 
B. The variable Z corresponds to whether ( I > (1) points left(L) or right(7?). Thus, there 
are eight possible kinds of regular twist sequences. 

In the literature, the case that Y — S is often called a vertical twist sequence while the 
case Y = B is often called a horizontal twist sequence (for example, see [5]). 

A fractional twist lattice of dimension one (or fractional twist sequence) is a function 
$ : Z — » % such that all long virtual knots in the image have identical Gauss diagram 
presentations outside a proper pair (A, A') and inside (A, A'), the diagrams resemble one 
of the sequences FY Z shown in Figure [4] The variables Y and Z are as explained above. 

A regular twist lattice of dimension m is a function <E> : Z m — » % together with a m 
disjoint proper pairs {(Ai, A'i), . . . , (A2, ^2)}- Furthermore, it is required that for each of 
the m canonical inclusions tj : Z — * Z m , the composition $ o t 4 : Z — > % is a regular twist 
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Figure 4. Twist Sequences, Type OYZ,EYZ, FYZ 



lattice of dimension one, with associated pair of intervals (Ai,A'i), of type EYZ or OY Z. 
For a fractional twist lattice of dimension m, it is instead required that $ o a ■ Z — » % is 
of type FYZ, 1 < i < m. 

2.2. Geometric Characterization. The proof of Theorem [1] requires several lemmas. 
These lemmas roughly describe the geometric realization of differentiation and antidiffer- 
entiation for each of Kauffman and GPV finite-type. 

The trick that is used in the proof of the first lemma and the proof of Observation 3 is 
just the rewriting of the RII move in terms of its Gauss diagram notation. This is given 
below for the readers convenience. 




Lemma 8 (Differentiation Lemma I). Let a £ Z + , v G %i, fc £ Z". Then for every 
regular twist sequence $ : Z — > % of type XYZ and invariant v : % — > Q, we have 
(d lJa v o $)(fc) = v(K,), where K, coincides with every element of the image o/$ outside 
(A, A') and inside (A, A'), we have: 



K. = 



The chords and arrows satisfy the following properties. 

(1) The number of chords in (A, A') is a. Moving from left to right in the interval A, 
the sign of the k—th chord, 1 < k < a, is (— l) k ~ 1 £x, where el = — and er = +. 

(2) The number of arrows is v ■ (2k — 1) + a if X = O and v ■ 2k + a if X = E. The 
first arrow in (A, A') points in the opposite direction of Z if a is odd and in the 
same direction if a is even. 

Proof. The proof is by induction on a. Assume v = + and X = O. The initial step, a = 1, 
and the induction step essentially follow from the same kind of diagram manipulation. We 
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will therefore justify the induction step only. Suppose the theorem is true up to a — f. 
Then we have: 



= (9° 



a-1 \ / 




a - 1 \ 

2fc - 2 + a 

2fc - 2 + a 



This follows from the use of an RII move and the definition of a chord. 

From this computation, we see that after a single derivative, the direction of the first 
arrow changes. Thus, after an even number of derivatives, the direction will be the same. 
An odd number of derivatives always changes the direction. 

Now, we see from Table [5] that the sign of a chord is determined by the direction of the 
arrow signed with a +. The computation above shows that the signs of the arrows don't 
change, but the direction changes. Hence the sign of each new chord will be different from 
the previous one. Table [5] implies that we should set el = — and er = +. The result 
follows by induction. The other cases may be proved similarly. □ 

Lemma 9 (Differentiation Lemma II). Let a £ Z + , v £ Z2, t£Z". For every fractional 
twist sequence $ : Z — » % of type FY Z , we have {d va v o 4>)(fc) = v a v(K ), where K is 
a long virtual knot having a dashed arrows and k regular arrows inside the proper pair of 
$. The arrows and their signs satisfy: 

(1) Every dashed or whole arrow is signed v. 

(2) Every dashed or whole arrow is directed Z. 

Proof. Once again, only the induction step in the case v = + is verified. The other cases 
follow similarly. For example, consider the sequence of type FSR. 

(9 Q+1 uo$)(fc) = (d a vo$)(k+ 1) - (9%o$)(fc) 



a X 
fe+1 

/ 

a + 1 \ 

k 

) 



( 



\ 



The last equality follows from the defining relation for semi- virtual crossings. Note that 
v a = f in this case. 

When v = — , k < and derivatives are of the form: 

{d' a vo$)(k) = (d~ a+1 vo(S>)(k)-{d- a+1 vo$)(k-l) 

= -((<r a+1 « o $)(fc - f) - {d~ a+1 v o $)(fc) 

This case now follows from an induction argument similar to the v = + case. □ 
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Lemma 10 (Integration Lemma I). For every long virtual knot diagram K with m > 
chords, there is a regular twist lattice <&k '■ Z m — > X, a £ (Z + ) m , and v £ Z™ such that 
a" Q $K(0) = K. 

Proof. Label the chords 1, . . . , m. Let r\i be the sign of the i-th chord. There exists a 
collection {(Ai, A'i) : 1 < i < a} of disjoint proper pairs in the Gauss diagram of K such 
that the i-th chord is in the pair (Ai,A!i). For each pair (A^A'j), we create a regular 
twist lattice of type OYZ. The choice of Y is immaterial. If rji = +, choose Z — R and 
if rji — — , choose Z = L. This choice of signs is consistent with the choice in Table [2] 
Denote by : Z m — > X the regular twist lattice so obtained. Let a = (1, . . . , 1) and 
v = (+, . . . , +). Then by Lemma[8]and the commutativity of partial derivatives, we have 
d va $ K (d) =K. □ 

Lemma 11 (Integration Lemma II). For every dashed arrow diagram D with m > 
arrows, there is a fractional twist lattice $_d : Z m — > X, a £ (Z + ) m , v £ Z™ such that 
Id va &D(Q) = (— ■ D, where #(— ) is the number of arrows of D signed —. 

Proof. Assign to D a fractional twist lattice as follows. Label the arrows of D as 1, . . . , m. 
Let Vi be the sign of the arrow labeled i. Choose a collection of disjoint proper pairs 
{(A\,Ai),...,(Am,A' m )} such that (Ai,A'i) contains the arrow labeled i. Assign a se- 
quence FSZ to each proper pair according to the following table. 



i 


L 


R 


+ 


L 


R 




R 


L 



For example, if the arrow points right and v% = — , assign the fractional twist sequence 
FSL. Performing this for every proper pair gives a fractional twist lattice $d : Z m — > X. 
Let a = v- (1, . . . , 1). By Lemma[5]and the commutativity of partial derivatives, we have: 

31=0 j m =0 

31=0 j„=0 

Consider the vectors (ji, . . . , j m ). The collection of these is in one-to-one correspondence 
with the set {0, l} m . The presence of a 1 corresponds to the presence of an arrow and the 
presence of a corresponds to the absence of an arrow. Thus, the sum can be considered 
over D' C D, where D' is obtained from D by deleting some number of arrows. Checking 
the coefficient, it is seen that d va $ D {0) = (-1) #(_) ■ I~ 1 {D), as desired. □ 

Proof of T/irnQJ The proof is essentially the same as Eisermann's result in [4]. Suppose 
m — 1. If v : % — ► Q is a Kauffman finite- type invariant of long virtual knots, then 
v(K.) = for all K, having more than n double points. For a regular twist lattice 
<E> : Z — > X, we have that (d a v o $)(0) = v(K,), where K. has at least a chords. If a > n, 
we see that (d a v o $)(0) = 0. Thus, the discrete power series of v o $ vanishes for all but 
finitely many terms and we conclude that i>o<I>:Z-^Qisa polynomial. 

For m > 1, the result follows from the equality of mixed partials. Let a £ (Z + ) m . We 
may write d va = d viai ■ ■ ■ d" mClm . It follows from Lemma[H]that (d va v o $)(0) = v(K.) 
where K. has at least ai + a? + . ■ ■ + a m = |a| chords. If |a| > n, then the derivative 
must vanish. Hence, the discrete power series vanishes for all but finitely many terms. 

Conversely, let K, be a long virtual knot with m > n chords. By Integration Lemma I, 
there is a $ : Z m -> X, a £ (Z+) m , v £ Z£\ such that d" a $(0) = K.. Since \a\ = m > n, 
we must have v(K.) = 0. 
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For the second assertion, the (=*•) direction follows similarly using Differentiation 
Lemma II. To establish the (<=) direction, let D be a Gauss diagram having m > n dashed 
arrows (or equivalently, semi- virtual crossings in the knot projection) and no other arrows 
of any kind. By Theorems [3] and [4] it is sufficient to show that v(D) = 0. In this case, 
1(D) = D. By Integration Lemma II, there is a fractional twist lattice $d : Z m — > DC, 
a £ (Z+) m , v 6 such that I o d ua $ D (0) = ■ A where \a\ = m. Then: 

w(£>) =v{r 1 (D)) = (-l)# ( -\l- 1 (Id"°'$D(d)) = (-l) #M (<T Q t;o$ D )(0) 

Since \a\ > n, v(D) = 0. Thus, v is a GPV finite-type invariant of order < n. □ 

3. The Jones-Kauffman Polynomial 

3.1. Axiomatic definition. The definition of the bracket requires a larger class of objects 
than DC. Define £' to be the set of isotopy classes of maps satisfying the following: 

• Embeddings of the form / : R U S 1 U . . . S 1 -» S 3 , for some finite disjoint union 
of copies of S 1 . Note that there is only one copy of R. 

• The restriction to R agrees with the standard embedding of the i-axis in S 3 = 
R 3 U {oo} outside of some compact set. 

This collection can be virtualized by considering the collection of regular planar projections 
of elements of £' that are embellished at every transversal intersection with a choice of 
an over crossing, an under crossing, or a four valent graphical vertex (marked with a 
surrounding circle, as before). Elements of this set are considered up to equivalence by 
the three local Reidemeister moves and the four local virtual moves. The totality of 
equivalence classes is denoted by £. 

When orientation is introduced, a copy of S may have any orientation but the im- 
mersion of R must be oriented in the direction of the positive a;-axis. This is a standard 
restriction. 

The Kauffman bracket, < ■ >: £ — > Q((A)) is defined on unoriented diagrams by the 
following axioms. 

(d(X)-^(X>+a- 1 ()() 

(2) (LUO) = (-A 2 -A- 2 )(L) 

(3) (-> = 1 

Here, O is an y closed curve having no classical intersections with itself or with L. The 
symbol — > corresponds to any long virtual knot having no classical self-intersections. The 
Jones-Kauffman polynomial, }l{A), is defined on oriented diagrams using the formula: 

f L {A) = {-A)- 3 ^(\L\), 

where \L\ means the virtual long knot L without its orientation. As usual, the writhe of L 
is denoted w(L) and is defined to be the sum of the classical crossing signs of L. The fact 
that the axioms define a unique isotopy invariant of classical knots is standard (see [8]). 
The fact that it is a virtual isotopy invariant follows similarly (see [5] for details in the case 
of closed virtual knots). In the following, if L is oriented, we will write < L >= Jl(A) as 
a shorthand. 

Besides moves RI-RIII and Vrl-VrlV, the Kauffman bracket is invariant with respect 
to a virtualization move. Schematically: 

(>c>^(>oo<) 

If one applies any of the possible orientations of the strands, one sees that w(L) is not 
affected by a virtualization move. Thus /l(A) is also invariant under the move. In terms 
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n = -1 



n = 



n = 1 



n = 2 



n = 3 




Figure 5. A Fractional Twist Sequence 
of Gauss diagrams, this means that: 



Observation 2. On a proper pair for a fractional or regular twist sequence, any signed 
arrow may be replaced with an arrow pointing in the opposite direction having the same 
sign. The Gauss diagram for one such pair resembles the following: 



Observation 3. Using a sequence of virtualizations and RII moves, the Jones-Kauffman 
polynomial on any fractional twist sequence can be re-indexed so that for some specified 
n £ Z, n — > 0. Below it is shown that after re-indexing, (n — 1) — ► — 1: 



(n — 1) arrows 



RII move 



new $ at — 1 



k in the power series expansion of fx{e x ) 
—> Q is a Kauffman finite-type invariant 



3.2. Kauffman Finite- Type Invariants from the Jones-Kauffman Polynomial 

For K 6 DC, let Vk(K) denote the coefficient of x 
about x = 0. Kauffman[6] has shown that Vk : DC 
of degree < k. In this section, we prove the second main result of this paper: For all k > 2, 
Vk : DC — > Q is not a GPV finite-type invariant of degree < n for any n > because there 
is no n for which it is a polynomial of degree < n on every fractional twist sequence. 

Consider the fractional twist sequence $ : Z — -> DC of Figure [5] given in Gauss diagram 
notation. This can be easily realized by a long virtual knot diagram. From this diagram, 
one obtains several formulas for the values of /s( n )(^4)- 



Lemma 12. The Jones-Kauffman polynomial for the n-th term of this fractional twist 
sequence is given by: 

(1) For n even, n > 0: 

/*(«) W = ^iVt ^ + ^ 2 + !) ■ A ~ 2n - A2 ~ 6n ] 

(2) Forn odd, n>-l: 

/*(») W = [{A 8 +A* + l). A~ 2 ~ 2n - A 2 ~ 6n ] 
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Proof. This follows in the usual way from the axioms for the Jones-Kauffman polynomial 
and the solution of a recursion equation. This equation follows from the axioms of the 
Kauffman bracket: 

(|*(n)|) = A 2 (|$(n - 2)|) + (-Ar i(n ~ 2 \l ~ A~ 4 ) 

The result follows from the data f$(i){A) — f<b(p)(A) = /©(-i)(^4.) = 1 an d /*(2)(-A) = 
A' 4 + A' 6 - A~ 10 . □ 

Lemma 13. Inductive formulas for the coefficients «fe($(n)) are given by: 

i ( ±[(4-2n) k + (2-2n) k + (-2n) k -(2-6n) k ] 

2-« fc (*(n))+ -«M*(ri)) = { 

*+i=fc ( i [(6 - 2n) k + (2 - 2n) k + (-2 - 2n) k - (2 - 6n) k ] 

The top equation holds when n > is even; the bottom holds when n > — 1 is odd. 

Proof. Consider the two formulas in Lemma [P2l Multiplying by (A 4 + 1) gives a Laurent 
polynomial in A of the form (A 4 + 1) ■ /$(„) (A) on the left hand side. Perform the 
substitution A — ■> e x on this form of the equation and expand in a power series about 
x = 0. The two power series on the left hand side can be multiplied together to obtain the 
desired relationship. The two possible expressions on the right hand side follow directly 
from Lemma [T2l and the power series about z — for e z . □ 

The main idea of the proof of Theorem [2] is to use the fact that «fc($(n)) is a polynomial 
of degree < k on all regular twist sequences. By Observation [2] we can write the even 
terms of a fractional twist sequence as a regular twist sequence of type ESL and the odd 
terms as a regular twist sequence of type OSL. On these subsequences, «k($(n)) is a 
polynomial in the variable n of degree < k. The following lemma provides information 
about the coefficients of these polynomials. 

Corollary 14. For k > 2, writing Vk(&(n)) as a polynomial of degree < k in the variable 
n gives the following data on the coefficients: 

(1) coe ^(n fc ) = ^^(6 fc -3-2 fc ) 

(2) C oe#(n fc - 1 ) = 

m k-^ / ^BS 1 (2 fc ~ 2 -6 fc - 2 ) n is even 

3 coeffin I = < . ,)k~t 

K> A ' \ i^L(-*>.2 k ~ 2 -& k ~ 2 ) n is odd 

Proof. Consider the inductive formula of Lemma 1131 leading off with Hfc($(n)). Since 
Vj($(n)) is a polynomial of degree < j when n is restricted to be even or n is restricted 
to be odd, the only j for which the coefficient of n k is nonzero is j — k. The first formula 
follows from this observation and the application of the binomial theorem to the right 
hand side of either equation in Lemma [131 Note that the same formula holds for n even 
and n odd. 

Apply this result to the coefficient of n fc_1 in Vfe_i($(n)). In the inductive formula 
which leads off with vk{<&(n)), the only values of j for which Vj might have a nonzero 
coefficient of n fc_1 are j = k, k — 1. Hence, we have the following equation: 

4(-l) k ~ 2 . Rk _ x ofc _i- _ {-l) k ~ l ( k j,,. .,, , „ 



2 • coeff(n-) + ^^(^ - 3 • 2^) = : x j (6 • 2^ -2-6 

From this, we conclude that coeff(n fc ~ 1 ) = 0. 

For the last statement, specialize to the case where k and n are both odd. From the 
inductive formula leading with Wfe($(n)), the binomial theorem gives a right hand side of: 

1 

2!(fc-2)! 
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The coefficient of n k ~ 2 in Vk-2(&{n)) has already been determined. The coefficient of 
n fe_2 in Vk-i(3>(n)) is 0. Thus on the left hand side, the only values of j for which Vj 
has a nonzero coefficient of n k ~ 2 are j = k, k — 2. All together, this implies the following 
formula for the coefficient of n k ~ 2 in Vk($(n)): 

2 ■ coe ff (n-) + f . - 3 ■ 2^) = ( 4 . 6 - _ 44 . 2 -) 

Solving for coeff(n fc_2 ) gives the desired result. The other cases may be proved similarly. 

□ 

Proof of Theorem^ Once again, specialize to the case where k is odd. Here, the fractional 
twist sequence $ : Z — > DC is defined as above. Define <E>° : Z — > DC, <I> e : Z — > DC by 
<I? (z) = $(2z — 1) and $ e (z) = $(22). On these coordinates, v k o$ and t; fc o$ e are both 
polynomials of degree < k. This follows from Theorem[T] Observation [2] and the fact that 
Vk is a Kauffman type invariant of degree < k. 

After a change of variables, vu o $ may be considered as a function defined by the 
polynomial Vk ° $° on the odd integers and Vk $ e on the even integers, ft will be shown 
that Vk ° $ itself is not a polynomial. To do this, each of the defining polynomials is 
extended over R. Define p(z) and q(z) to be the Lagrange interpolating polynomials of 
degree k for the sets P and Q, respectively (see [T|, pg. 109). 

P = {(0,*(0)),(2,*(2)),...,(2fc,*(2fc))} 

Q = {(-l,*(-l)),(l,*(l)),...,(2fc-l,*(2fc-l))} 

So after an appropriate change of variables, p(z) agrees with $ e (z) and q(z) agrees with 
$°(z), whenever 5> e (z) and $°(z) are defined. Note that p(z) and q(z) axe defined for all 
integers, but the coefficients of z J are determined entirely by the data in P and Q. Hence, 
the coefficients are given as in Corollary 1141 The coefficient of z in both p(z) and q(z) 
is the same. Since k is odd, k > 3, and it follows that lim p(z) = lim q(z) = 00. To see 

2 — >oo z — >oo 

which of p(z) and q(z) is eventually larger, it is necessary only to compare the coefficients 
ofz fc - 2 : 

coeff(z fc - 2 ) inp(z),fc>3 : — 1— (2 fc ~ 2 - 6 fc " 2 ) < 

(fc-2)! 

coeff(z fc - 2 ) in q(z),k > 3 : - 1 . , (-5 ■ 2 fc ~ 2 - 6 fc ~ 2 ) < 

(fc-2)! 

Clearly then, lim (p(z) — q(z)) — 00 and therefore p(z) > q(z) for z sufficiently large. 

z — >oo 

Suppose that p(z) > q(z) for z > N, where is some sufficiently large even integer. 

By Observation [3] there is a fractional twist sequence "!> : Z — > DC obtained from 
$ : Z — * DC by shifting z = TV to z = and satisfying: 

V k O $(2) = Vk o $(z + TV) 

The other polynomials are also shifted by TV: p(z) = p(z + TV), q(z) — qiz + TV). Now, 
consider the average m(z) of p(z) and q(z): 

m(z) = ^ + 

This is a polynomial defined on every integer(in fact, all of R) and having degree < k. 
Note that for all z > 0, q(z) < rh(z) < p(z). The proof will be completed by showing at 
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most finitely many discrete derivatives vanish. Let a > 3. 



a\ J p(j) if j is even 
QU) if i is odd 



(9% fe o$)( ) = E(-i) a+i m^^0') 
= E(-W c 

= E(-1) Q+3 (j) mC?) + E (" 1 ) Q+2J fc) tP( 2 J) - ft ( 2 J)l 
+ E (-l) a+2i+1 L- + ^ [g(2j + 1) - m(2j + 1)] 

2j + l<Q 

Since m(«) is a polynomial of degree < k, Observation [1] implies that the first sum vanishes 
when a > k. If a is odd, the second and third sums are both always negative and hence 
(d a Vk o 3 ) )(0) < 0. If a is even, the second and third sums are both always positive and 
hence (d a v k o $)(0) > 0. Thus for k odd, (d a v k o $)(0) / for all but finitely many 
a and v k ° 4 is not a polynomial of degree < n for any n. The case for k even follows 
similarly. □ 

It is interesting to note that it is possible to obtain explicit formulas for v k (<3>(n)). From 
this it follows that Wfc(<E>(n)) is an increasing function of n when k is odd and decreasing 
function of n when k is even. The interpolating polynomials need not be increasing 
however, which is why it is necessary to look at their asymptotic behavior. 

Corollary 15. Explicit formulas for computing Ufc($(n)) are given by: 

n is even, n > 2 



i>fc($(n)) 



h. [(- 2 ™) fc + E?=o (-l) i+1 (4j - 6n + 2) fc ] 

< 

i [(2 - 2n) fc + E"=o (-l) 3+1 (4j ~ 6n + 2) fc ] n is odd, n > 3 
Proof. The first formula follows from [T2] and some algebra. In this case, we have: 

n-l 

/* ( „)(A) = A-' 2n + J2(-l) k+1 A ih - 6n+2 

k = 

The second formula follows similarly, where: 

n-2 

/*(«) = A 2 " 2 " + A 4*-6"+2 



□ 



Corollary 16. For k odd, n > 0, Hfe($(n)) «s an increasing nonnegative function of n. 
For k even, n > 0, v k (^(n)) is a decreasing nonpositive function of n. 

Proof. This follows from the previous corollary, the fact that x k is convex for x > 0, 
and the relationship between the secant lines of x k between successive points in R (see 
Royden[9], pg. Ill Lemma 16). □ 
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